package com.itfenghuang.day04;

//LinkedList
//List 接口下的一个实现类

import java.util.LinkedList;

public class A07_LinkedList {
    public static void main(String[] args) {
        /**
         * 1.概念
         *      底层使用双向链表实现的
         *      查询慢,增删块
         *      ArrayList:  底层是数组数据结构  查询块,增删慢
         *
         *
         */
//       2. LinkedList集合的特有方法:
//*  public void addFirst(E e) 在0索引处添加元素
//                * ​    public void addLast(E e) 在最后位置添加元素
//                * ​    public E getFirst() 获取第一个元素
//                * ​    public E getLast() 获取最后一个元素
//                * ​    public E removeFirst() 移除第一个元素
//                * ​    public E removeLast() 移除最后一个元素

        //创建集合对象
        LinkedList linkedList = new LinkedList();
        linkedList.add("aaa");
        linkedList.add("bbb");
        linkedList.add("ccc");
        linkedList.add("ddd");
        System.out.println(linkedList);

        //删除集合中的第一个元素
        linkedList.removeFirst();
        System.out.println(linkedList);
        //删除集合中的最后一个元素
        linkedList.removeLast();
        System.out.println(linkedList);
        //添加
//        linkedList.add("爆爆");
//        System.out.println(linkedList);
        linkedList.addFirst("爆爆");
        linkedList.addLast("起飞咯");
        System.out.println(linkedList);



    }
}
